package com.srcptit.trainning.tranquangvinh.b1;

import java.util.Scanner;

public class Bai1Ngto {
	public static boolean Ngto(int n) {
		if(n<2) return false;
		if(n==2) return true;
		for(int i=2;i<=Math.sqrt(n);i++){
			if(n%i==0) return false;
		}
		return true;
	}
	public static  void main(String[] args) {
		System.out.println("Nhap so nguyen n:");
		Scanner sc= new Scanner(System.in) ;
		int n;
		n=sc.nextInt();
		if(Ngto(n))	
			System.out.println(n+" la so nguyen to");
		else
			System.out.println(n+" khong la so nguyen to");
		
	}
}
